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CLAIMS: 

1 . A method for indexing vertex data defining at least one primitive, 
comprising: 

assigning a unique reference to each vertex defining the at least one 
primitive; 

identifying one-ring neighbor vertices of each vertex; 

assigning the unique reference of each vertex to each of the one-ring 
neighbor vertices of each vertex; and 

assigning a unique neighbor index to each of the one of the one-ring 
neighbor vertices of each vertex. 

2. A method for indexing as in Claim 1 , wherein a unique neighbor index 
includes an offset. 

3. A method for indexing as in Claim 2, wherein the offset is used to 
specify a consistent order of calculation for use during primitive processing. 

4. A method for indexing as in Claim 1 , wherein the at least one primitive is 
a polygonal primitive. 

5. A method for indexing as in Claim 4, wherein the polygonal primitive is a 
quadrilateral primitive. 

6. A method for indexing as in Claim 4, wherein the polygonal primitive is a 
triangular primitive. 

7. A method for indexing as in Claim 1 , wherein the at least one primitive is 
a point primitive. 

8. A method for indexing as in Claim 1 , wherein the at least one primitive is 
a line primitive. 
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9. A method for indexing as in Claim 1 , wherein the at least one primitive 
defines a volume. 

10. A method for indexing as in Claim 9, wherein the at least one primitive is 
a tetrahedron. 

11. A method for indexing as in Claim 9, wherein the at least one primitive is 
a cube. 

12. A method for indexing as in Claim 1 , further comprising identifying an 
edge between a first vertex and a second vertex, the second vertex being a one- 
ring neighbor of the first vertex. 

13. A method for indexing as in Claim 12, further comprising: 
assigning the unique reference of the first vertex to the edge; and 
assigning the unique neighbor index of the second vertex to the edge. 

14. A method for indexing as in Claim 13, further comprising: 
assigning the unique reference of the second vertex to the edge; and 
assigning the unique neighbor index of the first vertex to the edge. 

15. A method for indexing for data input to a graphics program, comprising: 
identifying a vertex; 

assigning a reference to the vertex to define a first reference vertex; 

identifying one-ring neighbor vertices of the vertex; 

assigning the reference to each of the one-ring neighbor vertices identified; 

assigning a neighbor index to one of the one-ring neighbor vertices 
identified; 

successively incrementing the neighbor index to provide incremented 
neighbor indices for assignment to the one-ring neighbor vertices remaining; and 
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sequentially assigning one of the incremented neighbor indices to each of 
the one-ring neighbor vertices remaining. 

16. A method for indexing as in Claim 15, wherein the sequentially 
assigning is done according to an ordering of the one-ring neighbor vertices. 

17. A method for indexing as in Claim 16, wherein the ordering of the one- 
ring neighbor vertices is user determined. 

18. A method for indexing as in Claim 15, further comprising: 

totaling the one-ring neighbor vertices sharing an edge with the vertex to 
provide a total; and 

indicating the total as a valence of the vertex. 

19. A method for indexing as in Claim 15, wherein the neighbor index 
includes an offset. 

20. A method for indexing as in Claim 15, wherein the vertex and at least a 
portion of the one-ring neighbors define a primitive. 

21 . A method for indexing as in Claim 15, further comprising: 

assigning a second reference to one of the one-ring neighbor vertices to 
define a second reference vertex; 

identifying one-ring neighbor vertices of the second reference vertex, the 
one-ring neighbor vertices including the first reference vertex; 

assigning the second reference to each of the one-ring neighbor vertices of 
the second reference vertex identified; 

assigning an additional neighbor index to one of the one-ring neighbor 
vertices of the second reference vertex identified; 

successively incrementing the additional neighbor index to provide 
incremented additional neighbor indices for assignment to the one-ring neighbor 
vertices of the second reference vertex; and 
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sequentially assigning one of the incremented additional neighbor indices 
to each of the one-ring neighbor vertices of the second reference vertex 
remaining. 

22. A method for indexing as in Claim 21 , wherein the first reference vertex 
may be referenced using the first reference or using the second reference and an 
additional neighbor index assigned. 

23. A method for indexing as in Claim 22, wherein data corresponding to 
the first reference vertex is stored in a portion of memory accessed using the first 
reference. 

24. A method for indexing as in Claim 23, wherein data corresponding to 
the first reference vertex stored in the portion of memory is accessed using the 
second reference and the additional neighbor index assigned. 

25. A method for indexing as in Claim 21 , wherein the second reference 
vertex may be referenced using the first reference and a neighbor index assigned 
or using the second reference. 
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